Extension de l'algorithme Apriori et des règles d'association aux cas des données symboliques diagrammes et intervalles
نویسندگان
چکیده
Résumé. Nous traitons l’extension de l’algorithme Apriori et des règles d’association aux cas des données symboliques diagrammes et intervalles. La méthode proposée nous permet de découvrir des règles d’association au niveau des concepts. Cette extension implique notamment de nouvelles définitions pour le support et la confiance afin d’exploiter la structure symbolique des données. Au fil de l’article, l’exemple classique du panier de la ménagère est développé. Ainsi, plutôt que d’extraire des règles entre différents articles appartenant à des mêmes transactions enregistrées dans un magasin comme dans le cas classique, nous extrayons des règles d’association au niveau des clients afin d’étudier leurs comportements d’achat.
منابع مشابه
Extraction de règles d'association quantitatives - Application à des données médicales
Résumé. L’extraction de règles d’association est devenue aujourd’hui une tâche populaire en fouille de données. Cependant, l’algorithme Apriori et ses variantes restent dédiés aux bases de données renfermant des informations catégoriques. Nous proposons dans cet article QuantMiner, qui est un outil que nous avons développé dans le but d’extraire des règles d’association gérant variables catégor...
متن کاملRègles d'association avec une prémisse composée : mesure du gain d'information
La communauté de fouille de données a développé un grand nombre d’indices permettant de mesurer la qualité des règles d’association (RA) selon diverses sémantiques (Guillet, 2004). Cependant ces sémantiques, qui permettent d’interpréter les règles simples, s’avèrent d’utilisation trop complexe pour un expert dans le cas de règles à prémisse composée. Notre objectif est donc de sélectionner les ...
متن کاملMining association rules with multiple Min-supports - Application to Symbolic data
RÉSUMÉ. Les données symboliques sont un nouveau paradigme de description de données quand les données sont plus complexes que la forme tabulaire. Elles supportent des données plus structurées ayant des variations internes telles que des distributions, des règles telles que des taxonomies. Depuis son introduction [1], le problème d’extraction de règles d'association à partir de grandes bases de ...
متن کاملUne comparaison de certains indices de pertinence des règles d'association
Résumé. Cet article propose une comparaison graphique de certains indices de pertinence pour évaluer l'intérêt des règles d'association. Nous nous sommes appuyés sur une étude existante pour sélectionner quelques indices auxquels nous avons ajouté l'indice de Jaccard et l'indice d'accords désaccords (IAD). Ces deux derniers nous semblent plus adaptés pour discriminer les règles intéressantes da...
متن کاملReprésentation Symbolique de Trajectoires Géolocalisées
RESUME. Énormément de trajectoires géolocalisées sont produites et disponibles, mais leur exploitation pour en tirer des informations intéressantes reste difficile. L'obstacle qui nous intéresse ici est la mauvaise qualité de certaines de ces données : échantillonnage très irrégulier et précision médiocre. Nous proposons de les transposer dans des domaines symboliques pour pouvoir effectuer des...
متن کامل